A NOTE ON DISCRETE SETS 



SANTI SPADARO 



Abstract. We give several partial positive answers to a question of Juhasz and 
Szentmiklossy regarding the minimum number of discrete sets required to cover a 
compact space. We study the relationship between the size of discrete sets, free 
sequences and their closures with the cardinality of a Hausdorff space, improving 
known results in the literature. 



1. Introduction 

How many discrete sets does it take to cover a compact space? Do discrete sets 
reflect the cardinality of a compact space? These questions have been considered by 
many authors. 

Call dis{X) the least number of discrete sets required to cover X. Gruenhage 
([12]) proved that dis{X) > c for every compact space without isolated points, thus 
answering a question of Juhasz and van Mill [11] . It is unknown whether compactness 
can be replaced by countable compactness. By exploiting a lemma of Gruenhage, and 
yet using a completely different approach, Juhasz and Szentmiklossy [15j proved that 
in every compact space with x(a;, X) > k for every x E X we have dis{X) > 2'^, thus 
generalizing both Gruenhage's theorem and the classical Cech-Pospisil theorem. 

Call A(X) the least cardinality of a non-empty open set in X. Since in every 
compact space where every point has character at least k, we have A(X) > 2", Juhasz 
and Szentmiklossy naturally ask the following question. 

Question 1.1. [15J Is dis{X) > A(X) for every compact space X? 

In the first part of this note we will give several partial positive answers to the 
previous question. 

We consider special classes of compact spaces (compact T5 spaces, compact LOTS, 
polyadic compacta, Gul'ko compacta...) and prove that Juhasz and Szentmiklossy's 
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inequality is true for them. A few results outside of the compact realm are obtained 
as a byproduct, for example we determine the least number of discrete sets required to 
cover a S-product. Also, sometimes we can replace compactness by a weaker property 
(for example, the Baire property). 

Let now g{X) = sup{|-D| : D C X is discrete. Alas, Tkachuk and Wilson [2] ask 
whether g{X) < c implies that |X| < c for every compact X. Only consistent negative 
answers are known for this question (see [5J). On the other hand, Alas provides a 
partial consistent positive answer in the following theorem. 

Theorem 1.2. [Ij (MA) If X is compact, s{X) < c and g{X) < c then \X\ < c. 

The condition s{X) < c just means that every discrete set in X has size < c. 
Another partial positive answer is provided by the following theorem of Alan Dow. 

Theorem 1.3. ^ If X is a compact space of countable tightness such that g{X) < c 
then \X\ < c. 

In the second part of this note we are going to prove a common generalization of 
the above results that takes them out of the compact realm. Further investigations 
on when cardinality is reflected by discrete sets or even free sequences will follow. 

All spaces are assumed to be Hausdorff. A space is called crowded if it has no 
isolated points. All undefined notions can be found in [6] and [13]. The spread, 
cellularity, tightness, weight, vr-character and the number of regular open sets of X 
will be denoted respectively by s{X), c(X), t{X), w{X), vrx(X) and p{X). 

2. Covering a compact space by discrete sets 

Testing a conjecture about compact spaces on compact hereditarily normal spaces 
is quite a natural thing to try, and indeed, Juhasz and Van Mill already did that for 
the inequahty dis{X) > c, before Gruenhage proved it to be true for every compact 
Hausdorff space. 

Theorem 2.1. (fn\) Let f : X ^ Y be a perfect map. Then dis{X) > dis{Y). 

Let k'^ be the product of countably many copies of the discrete space k. The 
following was proved in [18]. 

Lemma 2.2. For every Baire metric space dis{X) > A(X). In particular dis{n^) = 

A cellular family is a family of pairwise disjoint open sets in X. The following 
lemma is crucial to most of our results in this section. 
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Lemma 2.3. Let X be a compact space whose every open set contains a cellular 
family of cardinality k. Then dis{X) > k'^ . 

Proof. Use regularity of X to find a cellular family {?7„ : a < k} such that the 
closures of its members are pairwise disjoint. Suppose you have constructed open 
sets {Ua : a G k^"}. Then let {f/o-^a : a G k} be a cellular family inside 11^ such that 
the closures of its members are pairwise disjoint and contained in Ua- 

For each / G k'^ let Ff = Hneo; ^flny which is a non-empty set because of compact- 
ness, and set Z = IJ/eK" ^f- 

We are now going to show a perfect map $ from Z onto k'^ . By Theorem 12.11 and 
Lemma [2.21 we will get that dis{X) > n'^. 

Define $ simply as = / whenever x G Ff. It is easy to see that the F/s are 
pairwise disjoint, so $ is well-defined. Moreover, $ is clearly continuous, onto and 
has compact fibers. 

The following characterization of closed maps is well-known (see [6J, Theorem 
1.4.13). 

Fact 2.4. A mapping f : X Y is closed if and only if for every point y & Y and 
every open set U <Z X which contains f~^{y), there exists inY a neighbourhood V of 
the point y such that f~^{y) C U . 

Let now / G , and U be an open set in Z such that $~^(/) = Ff = Hneo; ^/N 
U. By compactness, we can find an increasing sequence of integers {jk : 1 < k < n} 
such that f//y„ = r\i<k<nUf\j, C U. 

So let B{f \ in) be the basic neighbourhood in k'^ determined by / \ jn- Then 
\ jn)) C Uf^j^ C U, which proves $ is closed. □ 

Theorem 2.5. Let X be an hereditarily collectionwise Hausdorff compact space. Then 
dis{X) > A{X). 

Proof. Recall that cellularity and spread coincide for hereditarily collectionwise Haus- 
dorff spaces (see [13], 2.23 a)). So if c{G) < A(X), for some open set G C X we also 
have s{G) < A{X) < A{G). Hence dis{X) > A{X). 

Suppose now that c{G) > A{X) for every open set G G X. If A{X) is a successor 
cardinal then every open set contains a cellular family of size A{X), and hence, in 
view of Lemma [2.31 we have dis{X) > A{X). 

If A{X) is a limit cardinal then, again by Lemma 12. 3[ every open set contains a 
cellular family of size k for every k, < A{X). Hence dis{X) > k for every k, < A{X), 
which implies dis{X) > A{X) again. □ 
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Corollary 2.6. For every compact LOTS X, dis{X) > A(X). 

Proof. Compact LOTS are monotonically normal, which implies coUectionwise nor- 
mal, and monotone normality is hereditary (see [10]). □ 

From Theorem 12.51 it also follows that, under V=L, dis{X) > A(X) for every com- 
pact hereditarily normal space X. Indeed, Stephen Watson [19] proved that compact 
T5 spaces are hereditarily coUectionwise Hausdorff in the constructible universe. We 
can do better, and prove that dis{X) > A(X) for X compact T5 under a slight 
weakening of GCH. 

Theorem 2.7. (for every cardinal k, 1^ < 2'^^ ) Let X be a compact T5 space. Then 
dis{X) > A{X). 

Proof. Suppose first that c{G) < A(X) for some open set G. Since c(G) = c{G) and 
G is compact T5 we can assume that X = G. 

Let K = c{X). By Shapirovskii's bound on the number of regular open sets (see 
[13], 3.21) we have p{X) < 2'^. Note that k+ < A(X). If dis{X) < A(X) then 
we would have s{X) > A(X) and hence we could find a discrete D G X such that 
\D\ > By Jones' Lemma (see [13j, 3.1), p{X) > 2'^ > 2'^, which contradicts our 
upper bound for the number of regular open sets. 

If c{G) > A(X) for every open set G, then reasoning as in the last few lines of the 
proof of Theorem 12.51 we can conclude that dis{X) > A(X). □ 

Question 2.8. Is it true in ZFC that dis{X) > A(X) for every compact T5 space? 

A trivial observation is that all compact metrizable spaces satisfy dis{X) > A(X). 

The two most popular generalizations of compact metrizable spaces are dyadic 
compacta and Eberlein compacta. In fact, they are two somewhat opposite classes, 
as their intersection is precisely the class of compact metrizable spaces (see [3]). 

This made us wonder whether dis{X) > A(X) was true for them. In fact, we are 
able to prove that for the weaker classes of polyadic and GuVko compacta. To achieve 
that we first need to prove that dis{X) is always bounded below by the tightness. 
Recall that a space is called initially K-compact if every set of cardinality < k has a 
complete accumulation point. 

Lemma 2.9. (^[9]j Let X he an initially K-compact space such that dis{X) < k. Then 
X is compact. 

Lemma 2.10. If X is compact then dis{X) > t{X). 
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Proof. Suppose by contradiction that k, = dis{X) < t{X). Let A d X he a. non- 
closed set, and [A]^ be its K-closure, that is, the union of the closures of its subsets 
of cardinality k. If we could prove that this last set is closed then we would have 
t{X) < K, which is what we want. 

If {A\k is not closed then it cannot be initially K-compact, or otherwise, since 
(izs([74]K) < K, it would be compact by Lemma f2.9[ So there is -B C [A]^ such that 
\B\ < n and B has no point of complete accumulation in [^4]^; then, by compactness, 
there is a point x ^ [Aj^ that is of complete accumulation for B. But this contradicts 
the well-known and easy to prove fact that = [^4]^. 

□ 

A compactum is called polyadic if it is the continuous image of some power of the 
one-point compactification of some discrete set. 

The following lemmas are due to Gerlits. 

Lemma 2.11. [7J Let X be polyadic and A G X . Then there is a polyadic P G X 
such that Ac P and c{P) < c{A). 

Lemma 2.12. [8J If X is polyadic then w{X) = t{X) ■ c(X). 
Theorem 2.13. For a polyadic compactum X we have dis{X) > A(X). 

Proof. If c{U) > A(X) for any open set U G X then we are done by Lemma [2.31 If 
there exists some open U such that c{U) < A{X), then let P be a polyadic space 
such that f/ C P and c(P) < c{U). Assume dis{P) < A{X). Then t{P) < A(X), 
which implies s{P) < w{P) < A(X), and we are done, since |P| > A(X). □ 

Recall that an Eberlein compactum is a compact space which embeds in Cp{Y) for 
some compact Y. Equivalently, a space is an Eberlein compactum if and only if it is 
a weakly compact subspace of a Banach space. A Gul'ko compactum is a compact 
space X such that Cp{X) is a Lindelof S-space. A Corson compactum is a compact 
space with embeds in a S-product of lines. The following chain of implications holds. 

Eberlein Gul'ko =^ Corson 

Recall that a space is called meta-Lindeldf if every open cover has a point-countable 
open refinement. 

Lemma 2.14. Let X be an hereditarily meta-Lindeldf space such that dis{X) < n. 
If A G X is such that \A\ < k, then \ A\ < k. 
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Proof. If K, < uj then the statement is obviously true. Assume that k is infinite, and 
let X = [Jct<K^a, where each Da is discrete. Let Ba = An Da- For every x G Ba, 
let Ux be an open set such that Ux H Ba = {x}. Then [j^eB^ is meta-Lindelof, 
and hence {U^ '■ x E Ba} has a point-countable open refinement Vq,. Now for every 
X E Ba choose E Va such that x e and let Wq, = {V^ : x G Ba}- Clearly 
\Ua\ = \Ba\ and for all f/ G Wq, ?7 H A 7^ 0. Fix some well-ordering of A and define a 
function f : Ua ^ A by: 

/([/) = min{a G A : a G f/}. 
Point-countability of Ua implies that |/~^(a)| < No for every a G A, and therefore 

= \Ua\ < \A\ ■ No < K. 

Since A = \\ ^ Ba it follows that lAI < □ 

Theorem 2.15. Let X he an hereditarily meta-Lindelof space containing a dense 
Baire metrizahle subset. Then dis{X) > A{X). 

Proof. Let M C X be a dense metrizable subset and suppose by contradiction that 
dis{X) < A(X). Then, by the previous lemma we have A(M) = A(X). So dis{X) > 
dis{M) > A(M) = A(X), which is a contradiction. □ 

Corollary 2.16. For every GuVko compactum X we have dis{X) > A(X). 

Proof. Yakovlev ([20]) proved that every Corson compactum is hereditarily meta- 
Lindelof and Gruenhage ([U]) proved that every Gul'ko compactum contains a dense 
Baire metrizable subset. □ 

We are sorry to admit that we haven't been able to answer the following two 
questions. 

Question 2.17. Is it true in ZFC that dis{X) > A(X) for every Corson compact 
X? 

Question 2.18. Is dis{X) > A(X) for every compact space with a (Baire) dense 
metrizable subset? 

As an application of the results in this section we are now going to determine how 
many discrete sets are needed to cover the S-product of a Cantor cube. 

Theorem 2.19. cizs(S(2'^)) = k^. 

To prove that we will embed in S(2'*) an Eberlein compactum X for which A(X) = 

Recall that a family A of subsets of a set T is called adequate if: 
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(1) For every A e A, V{A) C A. 

(2) If [A]<^ C ^then A e A. 

It is easy to see that A with the topology inherited from the product space 2^ is 
closed, and hence compact. Such a space is called an adequate compactum. Adequate 
families are one of the most useful tools for constructing Corson compacta: especially 
handy is the adequate family of all chains of a partial order. If the partial order has 
no uncountable chains, then the corresponding adequate compactum is Corson. 

Leiderman and Sokolov characterized all adequate Eberlein compacta. 

Theorem 2.20. ([1Q\) Let X he an adequate compact embedded in 2-^. Then X 
is an Eberlein compact if and only if there is a partition T = [Ji^^Ti such that 
\supp(x) n Tj| < Kq for each x E X and i E u. 

The next example is a modification of an example due to Leiderman and Sokolov. 
Their original space was a strong Eberlein compactum (a weakly compact subset of 
a Hilbert space), and hence scattered. Our space is far from being scattered. 

Example 2.21. Let n be any infinite cardinal. There is an Eberlein compactum, 
embedded in 2", such that A(X) = k,^ . 

Proof. Let Wq = Lim{K) and let {x^ : a G k} be an increasing enumeration of Wq. 
Let Wi = {xa + i : a e n}. Now let T = [j.^^ Wi x {Wi U {-«}). Define an order 
on T as follows : < {(^2,^2) if and only if ai < 0:2 and Pi > ^2- Then every 

chain in T is countable, so the adequate compact X constructed from the adequate 
family consisting of all chains in T is Corson. Moreover, the partition in the definition 
of T, along with Theorem 12.201 shows that X is Eberlein. It remains to check that 
A(X) = . To see that, let U be any basic open set. Then U is the set of all chains 
containing some fixed finite chain {(aj,/3j) : i < /c}, enumerated in increasing order, 
and not containing a finite number of fixed elements. Let j G a; be such that G Wj. 
Now, for all but finitely many increasing chains {Oj+a,. : A; > 1}, with a^+fc G Wj^k for 
every k >1 and + 1 > aj we have that {(a^, Pi) : i < k} U {(aj+fc, — (j + k)) : k > 
1} G t/. Now the set of all such chains has cardinality k*^, since there is a natural 
bijection between that set and the set of all countable increasing sequences in k. □ 

Every S-product of compact spaces is countably compact, which reminds us of the 
following question. 

Question 2.22. Is dis{X) > c for X countably compact crowded? 

The starting point for our next pair of results is the following easy observation. 
Theorem 2.23. Let X be a homogeneous compactum. Then dis{X) > A(X). 
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Proof. Combining Arhangel'skii's theorem with the Juhasz-Szentmiklossy's result cited 
in the introduction we get dis{X) > 2^^^^ > A(X). □ 

A space is homogeneous with respect to character if x(a;, X) = X) for any 
x,y & X. A space X is power homogeneous if X'^ is homogeneous for some k. 

The following lemma is due to Juhasz and Van Mill. 

Lemma 2.24. (\T4]) Every infinite compactum contains a point x with X) < 
dis{X). 

We are also going to need a couple of results from Guit Jan Ridderbos' PhD Thesis. 

Lemma 2.25. ([Ill) Let X he power homogeneous. If the set of all points of n- 
character k is dense in X , then 7rx(X) < 

Lemma 2.26. (^17jj Let X he a power-homogeneous space of pointwise countahle 
type such that vrx(X) < k. Then either x{^) < k or X is homogeneous with respect 
to character. 

We are going to prove that under the GCH if a power-homogeneous compactum 
is not too hig then it satisfies Juhasz and Szentmiklossy's inequality. We need the 
following lemma, which, in a sense, says that the gap between A(X) and dis{X) can't 
be too large for power-homogeneous compacta. 

Lemma 2.27. Let X he a power homogeneous compactum. Then A(X) < 2'''^^^^\ 

Proof. Suppose by way of contradiction that dis{X) < k but \U\ > 2*^ for every 
open U G X. Then by Lemma [2.241 the set of all points of character less than k is 
dense X, which implies 7tx{X) < n. If x{^) ^ then, by Arhangel'skii's Theorem, 
\X\ < 2*^, which contradicts our initial assumption. Otherwise x{^) ^ ^ind X is 
homogeneous with respect to character, which even implies dis{X) > 2'^ , again a 
contradiction. □ 

Theorem 2.28. (GCH) Let X he a power-homogeneous compactum. Then dis{X) > 
mm{A{X),K}. 

Proof. Suppose by contradiction that dis{X) < A(X) and dis{X) < K^. Then 
dis{X) = Kn.+i for some n & uj. By Lemma [2.241 the space X contains a dense set of 
points, and hence 7rx(X) < K„ by Lemma 12.251 If X were homogeneous with 
respect to character then dis{X) > A(X) and we would get a contradiction. So, 
by Lemma [2211 x(^) < and hence A(X) < 2^" = Now by Lemma [223 

and GCH we have that dis{X)^ = A{X). So A(X) = K„+2 and we get the desired 
contradiction. □ 
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Corollary 2.29. ( GCH) If X is a power-homogeneous compactum such that \X\ < 
then dis{X) > A(X). 

If |X| < K3 then we need only assume CH by a different proof. 

Theorem 2.30. (CH) Let X he a power-homogeneous compactum. Then dis{X) > 
min{A(X),c^3}. 

Proof. Suppose that Pu does not embed in X, then X does not map onto I'^^ (see 
the proof of [13J, 3.22) and hence, as a consequence of Shapiro vskii's Theorem on 
maps onto Tychonoff cubes, the set of all points of countable vr-character is dense 
in X. Therefore, by Lemma |2.25[ 7rx{X) < uj. If x(^) ^ ^1 then |X| < tui, by 
Arhangel'skii's theorem, and since dis{X) > uji holds for every compactum, we are 
done. Otherwise, X is homogeneous with respect to character, and hence |X| < 
2x(^) < (iis{X)^ by Juhasz and Szentmiklossy's result. 

If I3uj embeds in X then dis{X) > 2^^ . Suppose that dis{X) < ^^3, that is dis{X) < 
002- Then, by Lemma [2.241 X contains a dense set of G^^ points. If x(^) ^ ^i) then 
A(X) < 2'^^ and we are done. Otherwise, X is homogeneous with respect to character, 
and dis{X) > A(X) is true again. □ 

Corollary 2.31. (CH) If X is a power-homogeneous compactum such that \X\ < 
then dis{X) > A(X). 

Question 2.32. Is dis{X) > A(X) true for every power-homogeneous compactum? 

3. Closures of discrete sets and cardinality 

Alas, Tkachuk and Wilson [2] asked whether a compact space in which the closure 
of every discrete set has size < c must have size < c. 

In [1] Ofelia Alas proves the following theorem, by way of a partial positive answer. 

Theorem 3.1. (MA) Let X be a Lindeldf regular weakly discretely generated space 
such that s{X) < c and |-D| < c for every discrete D G X . Then \X\ < c. 

We are going to prove that regular, Lindelof and weakly discretely generated can all 
be dropped from the above theorem. But, first of all let's define four cardinal functions 
that will be handy in our study of this and related problems. Recall that a sequence 
{xa : a < k} is said to be free if, for every 7 < k we have {xa '■ a < 'y}n{xa : a > 7} = 
0. Every free sequence is a discrete set. 

Definition 3.2. Set s{X) = min{K : if A G X and \ A\ = k, then A is not a discrete 
set } and F{X) = min{K : if A G X and \ A\ = k then A is not a free sequence }. 
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Definition 3.3. Set g{X) = sup{|-D| : D G X is discrete } (the depth of X) and 
b{X) = sup{|F| : F C X is a free sequence } (the breadth of X). 

The condition g{X) < k appears to be a lot stronger than b{X) < k. In fact, 
while the former implies that |X| < 2'^ (simply observe that the hereditarily Lindelof 
number is discretely reflexive p] and use De Groot's inequality |X| < 2^^^^''), the 
latter alone does not put any bound on the cardinality of X. For example, the one- 
point compactification of a discrete set of arbitrary cardinality satisfies b{X) = uj. 

Before proving our first theorem, we need a little lemma about elementary sub- 
models, and an old lemma of Shapirovskii. All one needs to know about elementary 
submodels to read this section can be found in P]. The following lemma is probably 
well-known. However, we include a proof of it anyway since we could not find a direct 
reference to it. 

Lemma 3.4. Suppose c is a regular cardinal. Let 6 > (2^*^)+ be a regular cardinal and 
A C H{6) be a set of size < 2■^^ Then there is an elementary submodel M -< H{9) 
such that A C M , \M\ = 2^'^ and M is X-closed for every A < c. 

Proof. It follows from regularity of the cardinal c that (2^'^)l°'l = 2^'^ for every a < c. 
Let now Mq -< H{6) be such that A C Mq and \Mq\ < 2^^ Suppose we have 
constructed {Mq, : a < P} such that for every a < /3 we have Mq, -< H{6), \Ma\ < 2<^ 
Then let -< H{e) be such that M^U [M^]l"l C M„ for every /? < a and \mJ\ < 2<'. 
Then {Mq, : a < c} is a chain under containment of elementary submodels of H{9) 
and hence it is also an elementary chain, from which it follows that M = IJ«<c^a 
an elementary submodel of H{6). 

To see that M is < c-closed let A < c and {xa : a < A} C M. Then, by regularity 
of c there is r < c such that {xa : a < A} C M^-. We can certainly assume r > A. 
But [M^]l^l C Mr+i and therefore {x^ : a < \} e Mr+i C M. □ 

Lemma 3.5. (Shapirovskii, see [13], 2.13) Let U be an open cover for some space 
X . Then there is a discrete D <Z X and a subcover W dU such that \W\ = \D\ and 
X = DU\JW. 

Theorem 3.6. (2^"^ = c) Let X be a space such that s{X) ■ g{X) < c. Then \X\ < c. 

Proof. Let M be an elementary submodel of a large enough fraction of the universe 
such that {X, r} C M, c U {c} C M, |M| < c and M is A-closed for every A < c. 

We claim that X C M. Suppose not and fix p E X \ M. We claim that for every 
X G X n M we can choose an open U E M such that x G f/ and p ^ U. Indeed, fix 
X e X nM and let V G M be the set of all open sets V C X such that x ^V. Then 
V covers X \ {x}, so by Shapirovskii's Lemma we can find a discrete D & M and a 
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subfamily W C V such that W G M, \W\ = \D\ < c and X \ {x} C D U[jW. Now 
W e M and |>V| < c imply that W C M. Notice that, since D e M, also D e M 
which imphes D C M, since \D\ < c. So p ^ D and hence there isWeW such that 
p eW. Let U ^ X\W. Then [/ e M is a neighbourhood of x such that p ^U. 

So for every x & X HM choose & M such that p ^ U. The family U = {Ux '■ x & 
XnM} covers XClM, so, by Shapirovskii's Lemma there is a discrete set D C XflM 
and a set W C W such that \W\ = \D\ < c with XflMcI^UUVV. Since M is 
< c-closed we have that D e M and W e M, and hence M \= X <zD U [jW. Now 
p ^ 1^ for any W eW and p ^ D, since D C X n M, by the same reason as before. 
But that's a contradiction. □ 

Can we switch discrete sets with free sequences in the previous theorem? Clearly 
not, and the one-point compactification of a discrete set is a counterexample. However 
there are some cases where we can. Let's start by proving a kind of free-sequence 
version of Shapirovskii's Lemma. 

Lemma 3.7. Let X he a space such that the closure of every free sequence is Lindeldf 
andU be an open cover for X . Then there is a free sequence F <Z X and a subcollection 
V CU such that \ V\ = |F| and X ^FU\JV. 

Proof. Suppose you have constructed, for some ordinal (3, a free sequence {xq, : a < /3} 
and countable subcoUections {Ua : a < P} such that {x^ : a < 7} C Uq:<7 U for 
every 7 < /5. 

Let Up be a countable subcollection of U covering the Lindelof subspace {xa : a < (3} 
and pick a point xp E X \ Ua<^ Let k be the least ordinal such that 

{xa:a<K}u[j [jUa = X. 

Then {xa : a < is a free sequence and for V = Ua</t^a we have |V| = □ 

Theorem 3.8. (^2^*^ — c) Let X be a Lindeldf space such that ^^{X) < c and F{X) ■ 
b(X) < c. Then \X\ < c. 

Proof. Let M be a < c-closed elementary submodel such that c U {c} C M and 
{X,r} C M. 

Claim: The closure of every free sequence in X n M is Lindelof. 

Proof of Claim. Let F C X fl M be a free sequence in X fl M well-ordered in type k 
(where k < c because \M\ < c). We claim that F is also a free sequence in X. Denote 
by the initial segment of F determined by its (3th element. Let a — sup{/5 < a : Fp 
is a free sequence in X by the same well-ordering of F}. Then Fa is a free sequence 
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in X. If not, there would be some (3 < a such that x & Fpf\ Fa \ Fp and x ^ M. But 
Fjs is a free sequence in X and therefore |F/3| < c. Thus Fp G M, and hence Fp G M, 
which along with \Fj3\ < c implies that Ff3 C M. So x G M, which is a contradiction. 
But now Fa+i is also a free sequence in X, because you can't spoil freeness by adding 
a single isolated point. Therefore a = k, which proves that F is a free sequence in X. 
Proceeding as before we get that F C X (1 M, which proves our claim, since closed 
subspaces of Lindelof spaces are Lindelof. A 

We claim that X C M. Suppose not, and let p G X \ M. For every x E X (1 M use 
ipiX) < c to pick a neighbourhood Ux E M of x such that p ^ Ux- Let U = {Ux ■ x G 
X n M}. By Lemma 13.71 there are a free sequence F (Z X (1 M and a subcollection 

V CU such that |F| = |V| < c with XnMcFuUV. Now |F| < c, so F G M 
and hence F G M, which, along with \F\ < c implies that F C M. Also, V C M and 
I V| < c imply that V G M. Therefore M|=XcFU|JV and hence there is V E V 
such that p E V, which is a contradiction. □ 

Pseudocharacter < k is not discretely reflexive, unless the space is compact (see 
[2]). The following lemma shows that the pseudocharacter of a space never exceeds 
its depth. 

Lemma 3.9. Let n be an infinite cardinal and X be a space where \D\ < k, for every 
discrete D G X . Then ipi^) ^ U addition X is regular then ip{F,X) < k, for 
every closed F G X such that \F\ < k. 

Proof. Let F G X he a K-sized closed set (or a point, if X is not regular). Now let 

V = {V G X : V is open and V (1 F = 0}. Then V covers X \ F and hence we 
can find a discrete D G X \ F and a subcollection U G V with |W| = \D\ such that 
X\F G [JUUD. So (n^eD\F^ \ i^}) ^ (flf/ew^ \ U) = F, which implies that 
^(F,X)<K. □ 

The following corollary is another improvement of Alas' Theorem. 

Corollary 3.10. (2^'^ = c) Let X be a Lindelof space such that F{X) ■ g{X) < c. 
Then \X\ < c. 

Proof. This follows from Lemma 13.91 and Theorem 13.81 □ 

In the above corollary Lindelofness can be removed, if one assumes the space to be 
regular. 

Theorem 3.11. (2^'^ = c) Let X be a regular space such that F{X) < c and \D\ < c 
for every discrete D G X . Then \X\ < c. 
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Proof. Let M be an elementary submodel as before. By Lemma 13.91 every c-sized 
closed subset of X has pseudo character < c. 

We claim that X C M. Suppose not and fix p E X\M and suppose that for some 
/3 < c we have constructed a free sequence {xa : a < P} C M and open sets {Ua '■ 
a < P} C M. We have p ^ {xa : a < (3}. Now use the claim to choose a sequence 
^ G M of open sets such that \Q\ < c and {xa : a < P} = f]Q . We have Q C M, so 
we can choose an open set f/g G M with p ^ Up and {x^ : a < P} C. Up. Now use 

< c-closed and elementarity to pick xp E {X\ IJo</3 Ua) H M. Thus {xa : a < c} is a 
c-sized free sequence in X, which is a contradiction. □ 

In Theorem 13.111 one can safely work in ZFC if free sequences are assumed to be 
countable. So we have a common framework for Alas' Theorem and Dow's result 
about compact spaces of countable tightness mentioned in the introduction. We have 
only one case left to exhaust all relationships between the four cardinal functions we 
have defined and cardinality. 

Theorem 3.12. (2^'^ = c) Let X he a regular space such that s{X) ■ h{X) < c. Then 
\X\ < c. 

Proof. Let F G X. We claim that ip{F,X) < c. Indeed, for every x ^ F use 
regularity to choose an open neighbourhood of x such that fl F = 0. Then 
{Vx ■ X ^ F} covers X \ F, so we can choose a discrete D C X \ F such that 
X \ F G [J{Vx '. X G D} U D. Now we claim that for every p E D \ F we can 
choose a.n E G D such that p E E and E (1 F = ^. Indeed, simply use regularity 
to find an open neighbourhood U of p such that U D F = (I) and set E = U H D. 
So F = f]{X \E : E G D and E n F = ill} n f]{Vx : x e D}. This implies that 
ip(F,X) < c since \D\ < c and hence 2^^^ < c, by the set-theoretic assumption. Now, 
an argument similar to the proof of Theorem 13.111 will finish the proof. □ 

Regularity can be replaced by Lindelofness. We leave the details to the reader. 

Question 3.13. Is there in ZFC a Hausdorff non-regular space such that free se- 
quences are countable (discrete sets are countable), \D\ < t for every discrete D G X 
(for every free sequence F G X) and yet \X\ > c? 

Question 3.14. Is there, in some model of set theory, some (compact) regular space 
X such that every discrete set has size < c, the closure of every discrete set has size 

< c and yet the space has size > c. 

To find a Hausdorff counterexample to the above question, take a model of ooi < 
c < 2'^! and let X = 2'^\ Let t = {U \ C : U is open in the usual topology on 2"^^ 
and \C\ < uji}. Then every discrete set in (X, r) is closed and has size uji < c. 
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